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ABSTRACT 



Upstream timeslots are assigned to a network terminal in a 
time division multiplexed communications network, by 
means of queue grants, each of these queue grants corre- 
sponding to a storage queue within said network terminal 
and associated with a particular service category. The rate of 
the queue grant bitstream composed of succeeding occur- 
rences of these queue grants is thereby determined from at 
least one parameter of a parameter set associated to the 
corresponding storage queue and from at least one other 
parameter of at least one other parameter set associated to at 
least one other storage queue within any of the network 
terminals within the communications network. The present 
invention relates as well to a medium access controller 
adapted to perform the method, to a central station including 
such a medium access controller and to a network terminal 
including these storage queues. 

27 Claims, 2 Drawing Sheets 
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METHOD TO ASSIGN UPSTREAM 
TIMESLOTS TO A NETWORK TERMINAL 
AND MEDIUM ACCESS CONTROLLER FOR 
PERFORMING SUCH A METHOD 

BACKGROUND OF THE INVENTION 

The present invention relates to a method to assign 
upstream timeslots to a network terminal, as defined in the 
preamble of claim 1, a network terminal adapted to perform 
this method, as defined in the preamble of claim 13, and a 
medium access controller adapted to perform this method, as 
defined in the preamble of claim 17. 

Such a method, network terminal and medium access 
controller are already known in the art, e.g. from the 
European patent specification EP 0 544 975 Bl "Time slot 
management system". Therein, a time slot management 
system is described, being part of a communication system 
including a main station coupled to each of a plurality of 
substations or user stations in a point-to-multipoint way, via 
the cascade connection of a common transmission link and 
an individual user link. The medium access controller of the 
present invention thus corresponds to the time slot manage- 
ment system of the prior art document, the network termi- 
nals to the substations or user stations, and the central station 
to the main station of this prior art document. The prior art 
time slot management system, includes a conversion and 
transmission means which is adapted for generating grants 
associated to the substations for downstream transmission to 
them. Upon receipt of the associated grant by the 
substations, these are then allowed to transmit a predeter- 
mined amount of upstream data packets to the central 
station. The prior art conversion and transmission means 
corresponds to the grant generation means of the present 
invention. In the prior art system, the rate with which 
succeeding occurrences of network terminal grants are gen- 
erated is directly proportional to bandwidth information 
earlier transmitted upstream by the user stations, for instance 
the peak rate at which the user station intends to perform 
upstream packet transfer. 

A drawback of the prior art system however is that it does 
not differentiate among different service categories pertain- 
ing to different packet or bitstreams the network terminals 
want to transfer upstream to the central station. Furthermore, 
to guarantee that each user station of the prior art system, can 
transfer its upstream data, the information related to the 
bandwidth requested by each user station or network 
terminal, usually corresponds to a peak cell rate, being the 
maximum rate at which this network terminal needs to 
upstream transfer its data packets. This prior art system is 
therefore functioning properly as long as the network ter- 
minals indeed have to transfer upstream bitstreams pertain- 
ing to a service category for which only a peak cell rate is 
specified, for instance the constant bit rate category as 
specified by the ATM Forum specification AF-TM -0056. 000 
dated April 1996 in case the bitstreams consist of ATM 
streams. In case however a network terminal intends to send 
packets pertaining to another, for instance the so-called "best 
effort" service category such as the unspecified bit rate 
service category, described in the same ATM Forum 
specification, reserving a maximum peak cell rate equivalent 
bandwidth during a certain time period, while the packets 
are only to be transferred at irregular instances in short 
bursts, seriously underutilises the capacity of the upstream 
link. At the some time, this may result in a high call blocking 
probability since the aggregate of the peak cell rates of the 
supported connections cannot exceed the available upstream 
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capacity of the common transmission link, which was nec- 
essary to secure the correct operation of the prior art time 
slot management system. 

5 SUMMARY OF THE INVENTION 

An object of the present invention is to provide a method, 
a network terminal, and a medium access controller of the 
above known type but which allows to differentiate amongst 
different types of service categories pertaining to several 

10 bitstreams or connections to be upstream transmitted from 
this network terminal to the central station, and which at the 
same time, aims at a more efficient use of the capacity of the 
common upstream transmission link. 

According to the invention, this object is achieved due to 

15 the fact that said method is further adapted as is described in 
the characteristic part of the first claim, that said network 
terminal is further adapted as described in the characteristic 
part of claim 13 and that said medium access controller is 
further adopted as described in the characteristic part of 

20 claim 17. 

In this way, differentiation between different service cat- 
egories is first realised within said network terminal by 
sorting or classifying, and temporarily storing the data 
packets to be upstream transmitted in different storage 

25 queues, each respective storage queue corresponding to a 
respective service category. This sorting is for instance 
based on header information, as will be explained more into 
detail in a following paragraph. Secondly, also the grant 
generation means is adapted to generate differentiated grants 

30 with respect to each different service category. 

Furthermore, the grant rate associated to a particular 
storage queue is thereby not only determined from the 
parameters associated to this storage queue, but is also based 

J5 upon at least one other parameter related to another storage 
queue within any network terminal of the communications 
network. This leads to a better partitioning of the available 
upstream bandwidth of the common transmission link since 
the upstream packet transmission rate will now be 

4Q modulated, based on parameters associated to two compet- 
ing bitstreams of which the packets are stored in these two 
storage queues. 

These competing bitstreams can be upstream transmitted 
from the same network terminal, in which case the storage 

45 queues are included within this same network terminal as is 
stated in claim 2, or can be transmitted from two different 
terminals, in which case the storage queues are also belong- 
ing to two different network terminals as is stated in claim 
3. 

50 Another characteristic feature of the present invention is 
mentioned in claims 4 and 18. 

The respective sets of parameters, associated to the 
respective storage queues, thereby include traffic and con- 
nection parameters associated to the respective bitstreams of 

55 which the data packets are stored within these queues, but 
also include a status parameter indicative of the status of 
these queues. As was stated by the previous claims 1 and 17, 
the grant rate associated to one queue, is then adapted based 
upon at least one parameter from both queue parameter sets. 

60 Tliis implies that this queue grant rate may be solely 
dependent upon the status parameters, or solely on one of the 
traffic and connection parameters associated to both queues, 
or on a combination of both. In either case, the upstream data 
packet rate can be more efficiendy controlled for matching 

65 the common transmission link capacity. Indeed, the traffic 
and connection parameters in general represent boundaries 
within which the actual traffic rates must lie. If the queue 
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grant rate, which directly determines the corresponding however upstream request messages are arriving frequently 

upstream data transmission rate, is now dependent both on enough to overcome this delay problem, there is no need for 

the own traffic limits, as well as on traffic limits of at least determining these status related parameters, 

another, competing, bitstream, a better fit to the capacity of From the parameters associated to the storage queues of 

the upstream transmission link is obtained since a rate lying 5 the subgroup, an excess bandwidth is then determined which 

in between both boundaries will be the result. will be proportionally divided amongst the storage queues of 

In case only the status parameters are controlling the rate the subgroup. In case the group consists of the total of all 

of the upstream transmission of the data packets, a medium storage queues within the network, and in case the grant 

access control method proportionally dividing the upstream rates associated to the storage queues for which the status 

link capacity amongst for instance the active bitstreams, thus ™ parameters do not meet the predetermined criterion are set to 

for which the corresponding storage queues are not empty, zero, this excess bandwidth may correspond to an upstream 

is using that upstream link capacity in a much more efficient bandwidth remaining available on the common transmission 

way than for instance the prior art system, which only took link when all bitstreams stored in the storage queues are 

the requested bandwidth into account. already using the part determined by their traffic parameters, 

By combining the traffic and connection as well as the 15 such as the peak cell rate or minimum cell rate. This excess 

status parameters for determining the queue grant rate, it is bandwidth may be determined according to different 

evident that even a more optimal use of the upstream link ^thods, more details will be given in the descnpUve part of 

capacity is obtained. Examples of such algorithms will be document In addition by proportionally dividing this 

described into detail in a following paragraph of this docu- nn ™** bandwidth amongst these bitstreams of the subgroup, 

menl 20 fairness amongst these competing bitstreams is obtained. 

' , , . . . c t.u . ■ «■ This will also be explained into more detail in this descrip- 

Yet a further characteristic feature of the present invention jr£ art 

is mentioned in claims 5, 14 and 19. ? • 

_ L . . ' . * j * ,i Still a further characteristic feature of the present lnven- 

In this way, the parameters associated to the respective m »„ t ; nna A ;„ vy 

queues are upstream transmitted by the network terminals 25 bQn * nienUoncd in claim 12. 

themselves by means of upstream queue request messages. Since the groups, the subgroups and the parameters may 

This upstream transmission is mandatory for the queue vary m time, the method is performed at particular prede- 

status parameters which can not be communicated to the ™ ed ™ ^ resulting in an adaptive method . These 

medium access controller in another way. The traffic and predetermined instances are for stance determined by the 

connection parameters on the other hand can be incorporated 30 ***** « ^rv^ of ">****d 

within the same upstream queue request messages, as is for Layer Operation And Maintenance cells mdicatmg to the 

instance stated in claim 15, but can also be delivered to the network terminals that these are allowed to transmit their 

medium access controller from for instance the central upstream request messages, as was also already the case for 

station where this information is centrally stored during the me P nor art system. 

connection set-up phase. 35 The present invention relates as well to a central station 

Still another characteristic feature of the present invention deluding such a medium access controller as described by 

is mentioned in claims 6 to 11 and 20 to 26. above mentioned claims 19 to 26 as well as to a 

„ . . , . . • j i * j > *u communications network including such a medium access 

By this, the queue grant rate, being directly related to the controUer and a aetwork Urminal ^ described m lhe ^ 

upstream associated packet transmission rate, is only men ti 0 ned claims 

adapted as long as the corresponding storage queue status 40 

parameter is complying with a predetermined criterion as is BRIEF DESCRIPTION OF THE DRAWINGS 

described by claims 6 and 20. In a previous paragraph such c u . . 

7 , j . i , * »i.r,™„- The above and other objects and features of the invention 

a criterion was already mentioned, namely that the queue auKJ J ( , ( , . ;*„if ,„;n u» 

L . * . . i A , tW ,7i 0 „ot will become more apparent and the invention itself will be 

should not be empty. Another criterion could be that at least "* rr . r • . rf . rm( ; n n nf 

K J p n . ff . • iUf > ctnn „*. A * best understood by referring to the following description ol 

a minimum number of cells are buttered in the storage 45 " ( & . ° r . 

. e u . u tUa * an embodiment taken in conjunction with the accompanying 

queue. The storage queues of which the associated param- . J r 

eters are influencing the upstream packet transmission rate drawings wherein: 

of one particular storage queue together constitute one FIG. 1 represents a scheme of a communications network 

group, whereas a subgroup of this group is formed by all wherein the present invention is applied, 

storage queues from the group for which the status param- 50 FIG. 2 represents a block scheme of network terminals 

eters fulfil this predetermined criterion. Claims 7 and 21 ONUi and ONU1 of FIG. 1 as well of as the central station 

state that, in stead of using the status parameters extracted CS of this same figure, this central station including a 

from the upstream request messages as such, first status medium access controller according to the invention 

related parameters are determined from them, after which DETAILED DESCRIPTION OF THE 

step these status related parameters are then further used for 55 INVENTION 
determining the subgroup. The reason behind this latter 

solution is related to an eventual long delay between the The communications network of FIG. 1 is composed of a 

arrival of two successive queue request messages. In this central station CS and network terminals ONUI, . . . , 

case downstream transmitted grants may already have ONUi, ... to ONUn. the central station is coupled to these 

caused a particular storage queue to be empty, a long time 60 optical network units via the cascade connection of a com- 

before the next request message with the indication of this mon transmission link L, for instance an optical fibre link, 

new status has arrived. For these networks, the status related and respective individual network terminal links 
parameters are derived from the latest version of the LI, . . . ,Li, . . . ,Ln, also for instance consisting of optical 
received status parameters, but take already into account fibres. The network hence has a point-to-multipoint archi- 
recently generated grants to this same storage queue. The 65 lecture in the downstream direction, which is the direction 
thereby determined status related parameters thus aim at from the central station CS to the network terminals ONUI 
representing the actual status of the storage queues. In case to ONUn, 
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and a multipoint-to -point architecture in the upstream respective associated storage queues ONXJiQl to ONUiQm. 

direction, Le. the direction from the network terminals For ATM networks, the sorting may be performed by exam- 

ONU1 to ONUn towards the central station CS. ining the header of each ATM cell or packet. This header 

In the downstream direction, the central station CS broad- information includes the VPI/VCI identifier, which is during 

casts information to all network terminals ONU1 to ONUn. 5 connection set-up uniquely linked to a particular service 

The information is empacked in so-called downstream category. SMi then is adapted to extract this header 

frames. In the opposite direction, the network terminals information, compare this to connection set-up information 

ONUI to ONUn commonly share the link L in a time- previously captured and stored during the connection set-up 

multiplexed way. This means that different network termi- phase, and to accordingly determine the associated service 

nals transmit information to the central station CS in differ- 1Q category. SMi is further adapted to forward these packets to 

ent timeslots. Each network terminal thus sends upstream one of the appropriate output terminals, which are further 

information in short bursts to the central station. The coupled to an appropriate storage queue. Since such sorting 

upstream timeslots constitute so-called upstream frames. means are further known to a person skilled in the art, these 

To be allowed to send, a burst in an upstream timeslot, a will not be further described within this document, 

network terminal, for instance ONUi, has to receive a J5 p or multi-service networks, it is clear that the grants 

permission or grant from medium access controller MAC, transmitted to each network terminal, now not only have to 

usually included within the central station CS, as is also include an identifier for the network terminal itself, but also 

drawn in FIG. 1. an identifier concerning the service category of the bitstream 

At regular time intervals such permissions are down- for which transmission is allowed. Since per service cat- 
stream broadcasted by the medium access controller by 20 egory one storage queue is associated, the service category 
means of a so-called PLOAM (Physical Layer Operation identifier thus also corresponds to the storage queue identi- 
And Maintenance) cell wherein the contents of grant fields fi cr . 

precisely define which network terminal is allowed to The present invention therefore concerns a method for 

occupy which upstream timeslot. determining the grants associated per network terminal and 

In a multi-service network, network terminals are adapted 25 per storage queue, as well as a medium access controller, 

to transmit several bitstreams, pertaining to several connec- which is adapted for executing this method. According to the 

tions. In case of ATM bitstreams, pertaining to different subject method, the queue grant rate GRij for an individual 

ATM connections, these are associated with a set of traffic storage queue, for instance ONUiQj, is determined from at 

and connection parameters, related to the ATM service least one parameter of a parameter set associated to the 

category associated with the connection, and which param- 30 corresponding queue ONUiQj, and from at least one other 

eters are declared to the network by the user connected to the parameter of at least one other parameter set associated to 

network terminal, during the connection-set-up, by means of another storage queue. This other storage queue may be 

signalling parameters. These traffic and connection param- included in the same network terminal ONUi as the one 

eters are for instance a peak cell rate, abbreviated with PCR, comprising storage queue ONUiQj, but may also be located 

a minimum cell rate, abbreviated with MCR, a sustainable 35 in another network terminal, for instance network terminal 

cell rate, abbreviated with SCR, etc. These parameters are ONUI. For the latter case, parameters associated to for 

standardised by the ATM Forum by specification AF-TM- instance storage queue ONUiQm, may be used for deter- 

0056.000 dated April 1996. mining the queue grant rate GRij. The parameter set asso- 

A network terminal, such as ONUi of FIGS. 1 and 2, ciated to each of the storage queues within the network, and 

adapted to transmit several bitstreams associated to several 40 for instance denoted Sij for storage queue ONUiQj, includes 
f service' categories; therefore includes for- eachi seryice-cat y the traffic and connection parameters, denoted TCPij asso- 

^egory one~assodatedFstOTage-queueiin wWch^sut^quent ciated to the bitstream of which the data packets are stored 

r cells on )adrets^f^ in ONUiQj, and furthermore contains a parameter reflecting 

r cajegory , arestorej TTTuislh'^ categories are the status STij of this storage queue. This latter parameter 

supported by this network terminal, four respective storage 45 may be simply indicating whether the queue is empty or not, 

queues are included. These service categories may for or whether a minimum number of cells is available in the 

instance comprise the constant bit rate, abbreviated with storage queue, but, in more sophisticated variants, may also 

CBR, the variable bit rate, abbreviated with VBR, the indicate the amount of packets stored at a particular moment 

available bit rate, abbreviated with ABR and the unspecified in time, within this storage queue. 

bit rate, abbreviated with UBR, service categories, again 50 Suppose that, besides one of the parameters associated to 
specified by the aforementioned ATM forum specification. storage queue ONUiQj, at least one of the parameters of 
These storage queues included within network terminal storage queue ONUiQm is influencing the rate GRij. GRij 
ONUi are schematically depicted in FIG. 2 with is thus a function of a parameter Pij of the set Sij, arid of a 
ONUiQl, . . . , ONUiQj, to ONUiQm, for the general case parameter Plm of the set Sim. Several options are then 
of m service categories. In order to classify incoming data 55 possible. Pij as well as Plm may correspond to the respec- 
packets from one incoming bitstream, in FIG. 2 denoted BSi, tive traffic and connection parameters, respectively denoted 
and composed of m individual bitstreams BSil to BSim, TCPij and TCPlm. For this variant of the method, these 
each individual bitstream pertaining to a respective one of traffic and connection parameters may be explicitly co ra- 
the m service categories, the network terminal ONUi municated by the respective network terminals ONUi and 
includes a sorting means SMi, adapted to classify incoming 60 ONUI to the medium access controller MAC, by means of 
data packets from bitstream BSi, in accordance to their upstream queue request messages. Since these traffic and 
associated service category. SMi then includes m output connection parameters were however already assigned to the 
terminals, one for each respective service category, which individual bitstreams by the connection admission control 
are coupled to the m respective storage queues. SMi is function centrally residing within the network, these may 
thereby adapted to extract the m individual bitstreams 65 therefore already have been communicated to the central 
BSil, . . . , BSij . . . ,BSim, succeeding packets of which are station during this assignment phase. The central station CS 
then stored in the in that case includes a central memory denoted CACM on 
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FIG. 2 and adapted to store the traffic and connection associated to that particular storage queue. For the previ- 
pararaeters associated to all bitstreams or storage queues ously mentioned example, ONUiQj and ONUlQm are form- 
within the network and for which such a traffic a connection ing the group associated to storage queue ONUiQj. 
parameter was assigned. Since the medium access controller Several ^0^^ m of possible for determining 
is also residing in this central station this medium access 5 ^ t fatc GRij M alrcad mcationcd> G Rij may be 
controller can easily access this central memory, for getting ^ determined based on the status parameters STij and 
the desired parameters such as TCPij and TCPlm m order to ^ of ^ c & Qf {hc mcntioncd by thc 
determine the grant rate GRij. ^ ex tfaese ^ parameters also mnm 
For another variant of the method Py as well as Phn stimtmg a grQUp of status parametcrs associatc d to storage 
consist of the status parameters, STij and STl/n, of the 10 queue omJ iQy In this case, in general a method for 
respective storage queues ONUiQj and ONUlQm. _ This calculating GRij first includes a step of checking the values 
information is however to be explicitly communicated in the of mese status pararneters of all storage queues 0 f this group 
upstream direction by the corresponding network terminals • st a predetermined criterion. In a variant method, first 
ONUi and ONU1 towards the medium access controller. slatus reUted parameters are derived from mese status 
This upstream communication occurs by means of upstream 15 parameters by for instance already taking into account 
queue request messages, respectively denoted QRMij for the akeady generated grante> as ^ be desc ribed in a further 
storage queue ONUiQj, and QRMlm for storage queue par a g raph of this document. These status related parameters 
ONUlQm. In this case the respective terminals ONUi and ^ at reprcscnting as close as possible the actual status of 
ONUI include respective queue request generating means, lhe queues ^ me dium acceS s controller. They are 
respectively denoted Ri for ONUi and Rl for ONUI. Hiese M mtroduccd smcc it may ^ somc ^ for m U p StrC am 
respective queue request generating means are adapted for qu£ue request me ssage to arrive at the central station, 
determining the respective status parameters STij and STlm, whcreas at the same moment the already arrived grants may 
to incorporate them into respective upstream queue request haye cauged the correspond in g storage queue to be empty, 
messages, QRMij and QRM 1m, and to further transmit these , , . , 4 t . 4 , 4 
messages at regular instances upstream to the medium 2S , ^ *™ determmed status related parameters are then 
access controUer MAC. THe slatus parameters are deter- used for determinmg the subgroup by comparing them 
, . , 4 . . r ,f » • j- f . , ,. * also against the same predetermined criterion as m the case 
mined at regular Umes, by means of the bi-directional links K ^ * c * * • -^ 
, . , * * u • f ■ * d • a *u merely the status parameters are used for determining the 
depicted on FIG. 2 between for instance Ri and the respec- k 
tive storage queues ONUiQl to ONUiQj. For Rl only one subgroup. 

bi-directional link is shown between Rl and ONUlQm, in 30 Tb* predetermined cntenon may for instance consist of 

order to not overload the drawing. The status parameters comparing all status or status related parameters of the group 

may consist of a simple indication of the queue being empty with a predetermined value. Only these status or status 

or not, whether or not a minimum number of cells are related parameters exceeding this predetermined value are 

available in the queue or may consist of the real amount of &™ farther used by the method for calculating GRij, these 

cells, contained in this queue at a particular instance in time. 3S sl °r*ge queues thereby constituting a subgroup of storage 

The predetermined instances at which these queue request 1 ueucs associated to storage queue ONUiQj. Besides this, it 

messages are generated and upstream transmitted are deter- a^o needs 10 be checked whether ONUiQj belongs to its 

mined by the medium access controller itself, which regu- 0WQ subgroup, by checking the own status or status related 

larly transmits downstream grants specially dedicated to the parameter STij against this predetermined cntenon. In case 

upstream transmission of this kind of request information 40 the own StatUS or Status rclatcd P arametcr STl j 15 not 

from one or from a multiple of network terminals. conform to this predetermined criterion, the corresponding 

Such queue request messages, for instance QRMij includ- <P?™ ^f 1 rate ma y b ft c P* t0 ™?>* !? 3 l0W 

ing the slatus parameter STij of storage queue ONUiQj, and vall ? e > or ev , en left changed. For the case where he 

QRMlm including the status parameter SH* of storage Predetermined cntenon conststs of checking whether he 

queue ONUlQm, are regularly transmitted from the respec- 45 1 ueues m not ' for 0De VanaDt ° f ^ meth ° d the 

tive network terminals ONUi and ONUI towards the f eue S™ 1 rate fo ' « set t0 ^ D0 

medium access controller MAC. The latter further includes data P ac ^ are to be transmitted. For a non-empty storage 

an extraction means, denoted EM in FIG. 2, which is queue, the corresponding queue grant rate « ; then further 

adapted to receive from all network terminals their queue determined by partitioning anexcess bandwidm amongst the 

revest messages, and to extract therefrom the parameters 50 bltstreams of lhe s » b S rou P- ™» f xcess ^ndwidth may for 

associated to their respective storage queues. Hiese associ- instaDCC correspond to a predetermined capacity of the 

ated parameters are further transmitted by the extraction common upstream transm^sion link, whereby this is for 

means EM to a memory means denoted MM in FIG. 2. This d*tnbuted amongst the active bitstreams taking 

memory means includes, per storage queue, a memory into « 3 ? unt . the f of m their stora S e <* ueue as 

location for storing the upstream communicated parameters 55 P ro P ortlonalll y tactor - 

associated to this storage queue. How to realise embodi- However a lot of other variant methods for determining 

ments of such an extraction means and such a memory we queue grant rates are possible. 

means is known by a person skilled in the art and this will In case only traffic and connection parameters are used for 

therefore not be further described in this document. By determining a queue grant rate, without using the status 

means of an example, in FIG. 2 two output signals from the 60 parameters, again an excess bandwidth may as well be 

extraction means, serving as input signals to the memory proportionally distributed over the different input bistre ams 

means are depicted, namely the status parameters STlm and of the group. In this case no subgroups are determined. The 

STij. proportionality factor as well as the excess bandwidth may 

The storage queues, of which the parameters, at a par- thereby be determined based upon the traffic and connection 

ticular moment in time, are influencing the queue grant rate 65 parameters of the individual storage queues of the group, 

associated to a particular storage queue, for instance In the most general case however, the queue grant rate of 

ONUiQj, are forming a so-called group of storage queues a particular storage queue is determined from both status 
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parameters and traffic and connection parameters associated embodiments the memory means is then directly coupled to 

to all storage queues of the group associated to this particular the grant rate determining means GRCM which will be 

storage queue this group thereby thus also including the described in the following paragraph, whereby in this case 

particular storage queue itselfr^Q^n^articTilar^variant3of no status related parameters are determined. In case the 

, the method, useG^mrfo?3^tance^as 5 counter means is included in the MAC, this device may also 

^ ppUcalnejworks^'reaitfir a queue directly be coupled to the extraction means EM, in which 

grant rate GRij is determined from the total of all traffic and case me MAC does not i ncm d e the memory means MM. A 

connection parameters and all status parameters associated n ^ mc art ^ adaptcd m of ±csc how 

to all storage queues within the network. The group asso- to realise embodiments for these three devices, 

ciated to storage queue ONUiQj is thus consisting of the w {akcQ mto accmmt tfac f ncy ^ which the rcquest 

whole plurahty of all storage queues within the network. signa]s are arriving at ^ 

One particular algorithm used for adapting the grant rate ^ tQ m individual t rate GRij a t 

^ T^^ Q / T 1 rate calculating means GRCM is included within the 

described Ttns algorithm _ is performed by the calculating MAC> ad ted for performing the 

means ARC included within the medium access controller ... . n , mo ^ c f™,c ^w^p „ 

. ^ • j -.j- 13 method. This grant rate calculating means rorms part or a 

MAC. Tins medium access confer, as depicted in FIG. 2 calcu]ating arc, which is coupled to the extraction 

includes the already mentioned extraction means EM and m and which m sQme embodiments such ^ me one 

memory means MM, in which the respective status param- ^ ^ p]G ^ ^ aforemcntioncd 

eters of all storage queues within the network are nrst CM ^ m& calculati means is 

extracted and then temporarily stored. In ^ ordeMo not over- 2Q { tQ ^ from ^ 

load the drawing only two status parameters STij and STlm c > onc J count these si als thus constituting sU . 

are deputed in this FIG. 2, as well as two network terminals ^ ^ ^ or in C J ^ mcans is not 

having transmitted one of their upstream queue reques ^ ^ embodiment Qu{ { s[ ^ from ^ ^ 

messages. It is however evident that for the embodiment of £ m ^ ^ &[ ^ ^ C0QStituti 

the medium access controller MAC used in for instance the M ^ 6 rameters With mese ^ or status related _ 

APON network all network terminals are sending upstream ^ ^ . meters> tbe t rate calculating mca ns is 

queue request messages for each of their incorporated stor- adapted {q ^ ^ storage ^ 

age queues. ONUiQj is not empty. This grant rate calculating means is 
Within the embodiment of the medium access controller ^reby adapted to compare the corresponding counter out- 
depicted in FIG. 2, the memory means MM is coupled to a 30 put valu ^ denoted cvi j m F IG. 2, with zero. In the case the 
counter means denoted CM, also included in the medium storage queue was emptVj lhe gram rate GRijj beiag an 
access controller. This counter means ^liscpmposed of a output gignal of this gfam ra(e calculating meanS; is sel l0 
plurality of individual counters, ^nc^counter as^gnecMoy zcrQ Jn casc me CQUnter yalue CVii ^ lafgcr ±an zcro? the 

cejchjr^pecuve^toiagejurae within the network. Each of gfant rate calculating means wiu ^ f^er determine the 
these individual counters, such as for instance counter Cij 35 subgroup associated to the storage queue ONUiQj, by corn- 
receives as mput parameters on one hand the status param- paring all counter values of & counters with zero. This is 
eters STij of the corresponding storage queue ONUiQj, from schematically depicted in FIG. 2 by the connection between 
the memory means MM, on the other hand a control signal ^ Cim lowar ds the GRCM, whereby counter Clm 
CSij,generated^by^rant : geQerator GGil transmits its output signal CVlm towards the grant rate 
will be described more extensively m a further paragraph. In ^ calcu]ating means GRCM. In order to not overload the 
the embodiment of the medium access controUer used in the drawing COQtrol signals from me calculating means towards 

C APON network, the respecUve status parameters STij are the CQUnter means for requesting these output values are not 

indicating the amount of cells or packets residing within the d rawn . 

corresponding storage queue ONUiQj. This status parameter * r^m w mo „. 

... , . t . , . t fn1 : f „ m .K^ For a non-empty storage queue ONUiQj the grant rate 

output signal is transmitted at regular time intervals from the 45 ^ ?* • u j -j*u 

r , ^ 4 , 0 # . , nnA c „„„ c tn calculating means next determines an excess bandwidth 

memory location towards the counter means, and serves to ...... , - u , A . iU 

* *u . *u- 1 tt ™- which is to be proportionally distributed amongst the active 

reset the counters to this value. Upon receipt of the respec- r / 7 „ & - , 

. , • , c ' l * 7- storage queues of the subgroup. To this purpose, nrst the 
tive control signals from the respective grant generators, . « j ^ # • # Vi # k-# 
. .j * * 1 -Tu traffic, and connection parameters, associated to the bit- 
each counter decreases its output value with one, or with a " r r 
, . . , . j * — • j streams of which packets are stored within storage queues 01 
predetermined value in case this same predetermined so t_ . j ■ . • * T « • 

r . r „ ■ . . t #4 , * „ *%. t u ffl the subgroup, are to be converted mto internal parameters 

amount of cells is to be transmitted upstream from the & *t / 

# rtvTTi-^* ^ _ • , „ f ^ used by the method. For the bitstream BSij, of which the 

corresponding storage queue ONUiQj upon receipt 01 a ' „ . ^ktttv^- *u 

rONU O* packets are temporarily stored in storage queue ONUiQj, the 

^ r . \ following internal parameters are used as internal variables: 

Upon receipt of a new queue request message, the thereby a m[nimum service rat abbreviated with MSRij> m6 a peaU 

mcluded updated value of the status parameter STij will ss service abbreviated with PS Rij A conversion between 

however reset the counter to this new updated value. By this ^ standardised traffic and connection parameters 

mechanism the corresponding counter output value always as ^ aforemenlioned ^ Forum document is 

aims at reflecting the actual amount of cells within the queue ^ ^ followi l&blc; 

ONUiQj, and thus the actual value of the status parameters & & 

at any point in time. This counter output value is therefore 60 
to be considered as a status related parameter for its corre- 

Sponding Storage queue. standardized Standard standard 

It however needs to be remarked, that, dependent Upon the ATM service parameters for tlie parameter parameter 

frequency with which the request Signals are transmitted by category ATM service category used for MSRij used for PSRij 

the individual network terminals, and read out by the extrac- 65 C br pcRij PCRij FCRij 

tion means, also embodiments of the medium access con- vbr PCRij\sCRij,BTij scRij PCRij 
troller without such counter means are possible. In these 
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subgroup associated to storage queue ONUiQj. The 
-continued summations are performed over all storage queues of 

the subgroup. 



staadardized Standard standard 

ATM service parameters for the parameter parameter 



category ATM service category used for MSRij used for PSRij 5 4. CRij - miifpSRif, MSRij + ^~ x ASR 



ABR PCRij,MCRij MCRij PCRij 

UBR PCRij,MCRij MCRij PCRij 



with Aij=PSRij-MSRij 
A=APSR-AMSR 



Conversion table between standardized ATM-Forum traf- 10 with PSRij, MSRij respectively representing the peak 

fic and connection parameters, and the parameters MSRij service rate and tie minimum service rate associated to 

and PSRij used by the algorithm. Following abbreviations the bitstream of which the packets are temporarily 

are used: stored within storage queue ONUiQj. 

CBR: constant bit rate service category Rule 4 ! hus ™pKf that the , grant rate GRij is determined 

15 as the minimum of two values, a first value being the 

VBR variable bit rate service category associated peak service rate PSRij, a second value being a 

ABR: available bit rate service category proportional division of the allowed service rate ASR 

UBR: unspecified bit rate service category amongst all bitstreams of the subgroup. An excess 

PCRij: peak cell rate associated to bitstream BSij bandwidth, corresponding to this allowed service rate, is 

o^n - . * ui ii * • ,« Ki»o.«« m r»c;; 20 thus determined as the difference between the initialised 

SCRij: sustainable cell rate associated to bitstream BSij ^ M m gcncrd t0 the capacity 

MCRij minimum cell rate associated to bitstream BSij of thfi common transmission link, and the sum of all mini- 

BTij: burst tolerance associated to bitstream BSij ' mum service rates of all bitstreams of the subgroup, in this 

MSRij: minimum service rate parameter for bitstream case consisting of all active bitstreams. The thus determined 

BSij 25 value of ASR corresponds to an excess bandwidth remaining 

PSRij: peak service rate parameter for bitstream BSij available at the common transmission link after all minimum 

Remark that this table represents only one example of service rates of all active bitstreams are used. This excess 

conversion between standardised parameters and the inter- bandwidth is then proportionally divided amongst all active 

nal parameters used by the algorithm. Other conversioo bitstreams or storage queues, based on meir negotiated 

methods are possible as well. This conversion is performed 30 traffic contract parameters related to PSRij and MSRij, while 

by a conversion device denoted CD and included in the non of the storage queues is arbitrarily discriminated or 

calculating means ARC. The conversion device is adapted to favoured. Fairness is thus obtained, 

receive from the connection admission control memory " ^ej needs to be remarked tot ^ * e " 

denoted CACM and residing within the central station CS of updated, the global parameters APSR, AMSR and ASR need 

which also the medium access controller MAC forms part, * also to be updated. The algorithm is executed at predeter- 

the values of the standard^ traffic and connection param- mined instances, in order to closely follow the latest version 

eters. TTiese are by way of example represented by the traffic of the status related parameters. This algorithm can thus be 

and connection parameters TCPlm associated to storage considered as an adaptive algorithm, following as closely as 

queue ONUlQm, and the traffic and connection parameters possible the status of the queues within the network termi- 

TCPij associated to the storage queue ONUiQj. These traffic 40 nals - . . 

and connection parameters thereby thus include the peak cell Other implementations exist whereby incremental differ- 

rates PCRlm, resp. PCRij, the minimum cell rates MCRlm, ™ces between successive values of the status related param- 

resp. MCRij, the sustainable cell rates SCRI/h, resp, SCRij, eters are used for determining the variables used by he 

and others which are currently not used by the method, and algorithm. A lot of other algorithms are of course also 

which are therefore also not represented in FIG. 2. 45 possible. 

Ttese converted parameters, denoted MSRlm, PSRlm, Although not drawn in FIG. 2 for simplicity reasons, 

MSRij and PSRij, are then delivered to the grant rate circuitry for the control and synchronisation between the 

calculating means GRCM included within the calculating calculating means ARC and the connection admission con- 

™o„„ a d p trol memory CACM as well as between the counters of CM 

means /vi\v_, . * . . 

The grant rate calculating means is further adapted to 50 and the calculating means is necessary, for proper operation 

calculate 3 global parameters during the execution of the of the method. A person skilled in the art is capable of 

algorithm: an active peak service rate, abbreviated with realising such circuitry. Since these control circuits are 

APSR, an active minimum service rate, abbreviated with however not relevant to the invention they will not be further 

AMSR, and an allowed service rate, abbreviated with ASR. discussed m this document. 

The ASR is initialised at the start of the operation of the 55 The grant rates for each of the active storage queues are 

medium access controller to a predetermined value ASRO, in determined using the same algorithm. The ^calculations may 

general ASRO corresponding to the upstream capacity of the be performed in parallel or sequentially by the calculating 

common transmission link. AMSR and APRS are initialised means, depending upon the processing capacity of such 

as zerQ means. Nevertheless, from the formula's of the algorithm it 

The algorithm uses the following rules 60 * clcar mat a lot of calculations can be shared. 

pcpn Tb e & anX rate calculating means is further adapted to 

1. APSR=2. PSRkl deliver these respective grant rates, by way of example 

2. AMSR=2 MSRkl represented by GRlm for the grant rate associated to storage 

3. ASR-ASRO-I MSRkl queue ONUlQm and GRij for the grant rate associated to 
with PSRkl,MSRkl representing the peak service rate, 65 storage queue ONUiQj, as input signals to a grant generator 

respectively the minimum service rate of an arbitrary denoted GG. This grant generator consists of a plurality of 

storage queue ONUkQl (not shown in FIG. 2) of the individual grant generation devices, such as GGlm and 
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GGij. An individual grant generation device, for instance 
GGij, is adapted to generate a succession of respective queue 
grant messages, such that the rate of the bitstream composed 
of successive occurrences of these queue grant messages 
corresponds to GRij. The principles for converting these 5 
rates to such a bitstream of grants is commonly known to a 
person skilled in the art, and will therefore not be further 
described into detail in this document. 

Furthermore, upon generation of each grant GONUij by 
the grant generation device GGij, a control signal denoted 10 
CSij is generated by this grant generation device GGij and 
supplied on a control output terminal of the grant generation 
device to the corresponding counter Cij. Therefore, each of 
the grant generating devices, includes a control output 
terminal which is coupled to a control input terminal of a 15 
corresponding counter, associated to the same storage 
queue. Each time a grant is generated, the value of the 
control signal delivered to the counter equals the amount of 
cells which are allowed to be upstream transmitted by the 
corresponding storage queues, after receipt of an associated 20 
downstream grant. In case one cell is to be transmitted 
upstream, this value is thus one, and the corresponding 
counter will decrease its output value with one. In order to 
not overload the drawing on FIG. 2, only control signal CSij 
is shown. 25 

The thus determined individual queue grant bitstreams are 
further scheduled by a scheduler device, denoted SD in FIG. 
2, which is adapted to generate from these nxm individual 
bitstreams one downstream bitstream. The simplest imple- 
mentation of such a scheduler device may consist of a 30 
multiplexer, but also more sophisticated scheduler devices 
can be used, whereby more complex scheduling or work 
conserving service discipline methods are realised. These 
are for instance described in the article "Service Disciplines 
for Guaranteed Performance Service in Packet-Switching 35 
Networks" by H. Zhang, Proceedings of the IEEE, 83 (10), 
October 1995. Therein on the pages 5 to 9 a series of these 
work-conserving service disciplines is discussed. These 
scheduler means furthermore may consist of several stages, 
first including a scheduler device to schedule the nxm queue 40 
grant bitstreams into m queues, one queue per service 
category, and to further multiplex then the bitstreams from 
these m queues into one global downstream bitstream BSG 
of grants. 

It further is to be remarked that since the downstream 45 
bitstream of grants BSG now includes succeeding occur- 
rences of queue grants, each network terminal also is further 
adapted to determine from the bitstream of grants, the 
respective queue grants associated to the storage queues 
which are included within this network terminal. To this 50 
purpose a detecting means is included in each of these 
network terminals, denoted DMi for network terminal ONUi 
in FIG. 2. In order to not overload this figure, neither the 
input nor the output signals of this detecting means are 
drawn. This detecting means is adapted to receive the 55 
bitstream of grants, to extract therefrom the queue grants 
associated to the respective storage queues within ONUi, 
and, upon detection of such a queue grant, to generate a 
corresponding control signal towards the corresponding 
storage queue, allowing this storage queue to upstream 60 
transmit this predetermined amount of packets towards the 
central station CS. Since also such detecting means are 
known to persons skilled in the art, more detailed embodi- 
ments will not be described in this document. 

Although the medium access control method and control- 65 
„ler-have been d escrib ed forAPQN-networks,^they may as 
"'well be used for any network based on time division 
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multiplexing, such as hybrid fiber coax networks, satellite 
networks and so on. 

While the principles of the invention have been described 
above in connection with specific apparatus, it is to be 
clearly understood that this description is made only by way 
of example and not as a limitation on the scope of the 
invention, as defined in the appended claims. 

I claim: 

1. Method to assign upstream timeslots to a network 
terminal (ONUi) of a first plurality of network terminals 
(ONUI, . . . , ONUi, . . . , ONUn) in a communications 
network wherein a central station (CS) is coupled to said 
plurality of network terminals (ONUI, . . . , ONUi, . . . , 
ONUn) via the cascade connection of a common transmis- 
sion link (L) and respective individual network terminal 
links (LI, . . . , Li, . . . , Ln) and wherein said network 
terminals (ONUI, . . . , ONUi, . . . ONUn) are adapted to 
transmit upstream data packets to said central station (CS) in 
a time multiplexed way over said common transmission link 
(L) using said upstream time slots, which are assigned to 
said network terminals by means of a downstream bitstream 
(BSG) of network terminal grants, said downstream bit- 
stream being generated by a medium access controller 
(MAC) included within said communications network, 

characterised in that 

within said network terminals (ONUI, , . . , ONUi, .... 
ONUn) said upstream data packets are classified in 
accordance to their associated service categories and 
temporarily stored in a second plurality of storage 
queues, each respective storage queue of said second 
plurality being related to a respective one of said 
service categories (1, . . . , i . . . , m), 
a grant (GONUi), associated to said network terminal 
(ONUi), includes a third plurality of queue grants 
(GONUil, . . . , GONUij, . . . , GONUim) 
each associated to a respective storage queue 
(ONUiQl, . . . , ONUiQj, ONUiQj) within said 
network terminal (ONUi), 
whereby a queue grant (GONUij) of said third plurality 
is enabling said network terminal (ONUi) to transfer 
a predetermined amount of upstream data packets 
from its corresponding storage queue (ONUiQj), 
and whereby the rate (GRij) of the queue grant bit- 
stream composed of succeeding occurrences of said 
queue grants (GONUij), is determined from at least 
one parameter (Pij) of a parameter set (Sij) associ- 
ated to said corresponding storage queue (ONUiQj), 
and from at least one other parameter (Plm) of at 
least one other parameter set (Sim) associated to at 
least one other storage queue (ONUlQm) within any 
of said network terminals within said communica- 
tions network. 

2. Method according to claim 1 
characterised in that 

said at least one other storage queue is included within 
said network terminal (ONUi). 

3. Method according to claim 1 
characterised in that 

said at least one other storage queue (ONUlQm) is 
included in at least one other network terminal (ONUI) 
of said plurality of network terminals. 

4. Method according to claim 1 
characterised in that 

said parameter set (Sij) associated to said corresponding 
storage queue (ONUiQj) includes traffic and connec- 
tion parameters (TCPij) related to the data packets 
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stored in said corresponding storage queue (ONUiQj), 
and a status parameter (STij) related to the status of said 
corresponding storage queue, 
said at least one parameter set (Sim) associated to said at 
least one other storage queue (ONUlQm) includes s 
traffic and connection parameters (TCPlm) related to 
data packets stored in said at least one other storage 
queue (ONUlQm) and at least one status parameter 
(STlm) related to the status of said at least one other 
storage queue. 10 

5. Method according to claim 1 

said at least one parameter (Pij) is upstream communi- 
cated to said medium access controller (MAC) by said 
network terminal (ONUi) by means of a corresponding 
upstream queue request message (QRMij). is 

said at least one other parameter (Pl/n) is upstream 
communicated to said medium access controller 
(MAC) by the at least one other network terminal 
(ONUI) including said at least one other storage queue 
(ONUlQm), by means of at least one other queue 20 
request message (QRMlm). 

6. Method according to claim 5 
characterised in that 

for said corresponding storage queue (ONUiQj) and said 
at least one other storage queue (ONUlQm) constitut- 25 
ing a group of storage queues, associated to said 
corresponding storage queue (ONUiQj) 

for said status parameter (STij) of said corresponding 
storage queue (ONUiQj) and said at least one other 
status parameter (STlm) of said at least one other 30 
storage queue constituting a group of status parameters, 
associated to said corresponding storage queue 
(ONUiQj), 

said method includes a step of determining a subgroup of ^ 
storage queues within said group of storage queues, 
based on all status parameters of said group of status 
parameters, said subgroup thereby comprising storage 
queues of said group of storage queues for which said 
status parameters respond to a predetermined criterion. 

7. Method according to claim 5 
characterised in that 

for said corresponding storage queue (ONUiQj) and said 
at least one other storage queue (ONUlQm) constitut- 
ing a group of storage queues, associated to said 45 
corresponding storage queue (ONUiQj) 

for said status parameter (STij) of said corresponding 
storage queue (ONUiQj) and said at least one other 
status parameter (STlm) of said at least one other 
storage queue constituting a group of status parameters, 50 
associated to said corresponding storage queue 
(ONUiQj), 

said method includes a step of determining, for all status 
parameters within said group of status parameters, 
status related parameters, said method further includes 55 
a next step of determining a subgroup of storage queues 
within said group of storage queues, based on all of said 
status related parameters, said subgroup thereby com- 
prising storage queues of said group of storage queues 
for which said status related parameters respond to a 60 
predetermined criterion. 

8. Method according to claim 6 
characterised in that 

said method includes a step of checking whether said 
corresponding storage queue (ONUiQj) belongs to said 65 
subgroup, associated to said corresponding storage 
queue (ONUiQj). 
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9. Method according to claim 8 
characterised in that 

in case said corresponding storage queue (ONUiQj) 
belongs to said subgroup, said rate (GRij) of said queue 
grant bitstream is dependent on a proportional part of 
an excess bandwidth. 

10. Method according to claim 9 
characterised in that 

said excess bandwidth is determined from the values of 
said at least one of the parameters of each parameter set 
associated to each storage queue of said subgroup. 
U. Method according to claim 10 
characterised in that 

said proportional part is determined from the values of 
said at least one of the parameters of each parameter set 
associated to each storage queue of said subgroup. 

12. Method according to claim 11 
characterised in that 

said method is performed at predetermined instances. 

13. Network terminal (ONUi) of a communications net- 
work wherein a central station (CS) is coupled to a first 
plurality of network terminals (ONUI, . . . , ONUi, . . . , 
ONUn) including said network terminal (QNUi), via the 
cascade connection of a common transmission link (L) and 
respective individual network terminal links(Ll, . . . , 
Li, ... , Ln) 

said network terminal (ONUi) being adapted to detect an 
associated grant (GONUi) within a downstream bit- 
stream of network terminal grants (BSG) transmitted 
from a medium access controller (MAC) included in 
said communications network, to said network termi- 
nals (ONUI, . . . , QNUi, . . . , QNUn) 
said network terminal (QNUi) being further adapted to 
transmit a predetermined amount of said upstream data 
packets to said central station (CS) upon detecting of 
said associated grant (GONUi), 
characterised in that 
said network terminal (ONUi) includes sorting means 
(SMi) adapted to classify said upstream data packets in 
accordance to their associated service category, said 
sorting means (SMi) including a plurality of output 
terminals, each of which is coupled to a respective 
storage queue of a second plurality of storage queues 
(ONUiQl, . . . , ONUiQj, . . . , ONUiQj) included 
within said network terminal (ONUi), each storage 
queue of said second plurality being related to a respec- 
tive one of said service categories (1, . . . , j, . . . , m), 
and adapted to temporarily store sorted data packets 
delivered by said sorting means (SMi) 
said network terminal (ONUi) further includes detecting 
means (DMi) adapted to discriminate within said bit- 
stream of grants, respective queue grants of a third 
plurality (GONUil, . . . , GONUij, . . . , GONUim), 
each respective queue grant being associated to a 
respective storage queue of said second plurality 
(ONUiQl, . . . , ONUiQj, . . . , ONUiQj), said detecting 
means being further adapted to, upon detecting of a 
respective queue grant (GONUij) of said third plurality, 
generate a respective control signal to the correspond- 
ing storage queue (ONUiQj) 
said corresponding storage queue (ONUiQj) is thereby 
adapted to transmit, upon receipt of said respective 
control signal, a predetermined amount of said 
upstream information packets, to said central station 
(CS). 
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14. Network terminal (ONUi) according to claim 13 
characterised in that 

said network terminal (ONUi) further includes request 
generating means (Ri) which is adapted to determine, 
for at least one of said storage queues (ONUiQj), at 5 
least one associated parameter (Pij) and to transmit said 
at least one associated parameter to said medium access 
controller (MAC) by means of a corresponding 
upstream queue request message (QRMij) being an 
output signal of said request generating means (Ri). 10 

15. Network terminal (ONUi) according to claim 14 
characterised in that 

said at least one associated parameter (Pij) associated to 
said at least one storage queue (ONUiQj) consists of 15 
traffic and connection parameters (TCPij) associated to 
the data packets stored within said at least one storage 
queue (ONUiQj). 

16. Network terminal according to claim 14 
characterised in that 20 
said at least one associated parameter (Pij) associated to 

a respective storage queue (ONUiQj) consists of a 
status parameter (STij) related to the status of said 
respective storage queue (ONUiQj). 

17. Medium access controller (MAC) of a communica- 25 
tions network wherein a central station (CS) is coupled to a 
first plurality of network terminals (ONUI, . . . , ONUi, . . . , 
ONUn) via the cascade connection of a common transmis- 
sion link (L) and respective individual network terminal 
links (LI, . . . , Li, . . . , Ln) and wherein said network 30 
terminals (ONUI, . . . , ONUi, . . . , ONUn) are adapted to 
transmit upstream data packets to said central station (CS) in 

a time multiplexed way over said common transmission link 
using time slots, said medium access controller (MAC) 
including 35 
grant generation means (GGM) adapted to determine a 
downstream bitstream of network terminal grants 
(BSG) and to transmit said bitstream to said network 
terminals of said first plurality, 
characterised in that 
said grant generation means (GGM) is further adapted to 
generate at least one network terminal grant as a 
third plurality of queue grants (GONUil, . . . , 
GONUij, . . . , GONUim) each queue grant of said third 45 
plurality being associated to a respective storage queue 
(ONUiQl, . . . , ONUiQj, . . . , ONUiQj) within at least 
one network terminal (ONUi) associated to said at least 
one network terminal grant (GONUi), 
said grant generation means (GGM) thereby includes 50 
calculating means (ARC) adapted to determine the rate 
(GRij) of succeeding occurrences of a queue grant 
(GONUij) of said third plurality, from at least one 
parameter (Pij) of a parameter set (Sij) associated to a 
corresponding storage queue (ONUiQj) to said queue 55 
grant (GONUij), and from at least one other parameter 
(Pirn) of at least one other parameter set (Sim) asso- 
ciated to at least one other storage queue (ONUlQm) 
within any of said network terminals within said com- 
munications network . 60 

18. Medium access controller according to claim 17 
characterised in that 

said medium access controller (MAC) further includes 
extraction means (EM) adapted to extract, from at least 
one corresponding upstream queue request message 65 
(QRMij), and respectively from at least one other 
upstream queue request message (QRMlm), said at 
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least one parameter (Pij) of said parameter set (Sij) 
associated to said corresponding storage queue 
(ONUiQj), and respectively said at least one other 
parameter (Pl/n) of said at least one other parameter set 
(Sim) associated to said at least one other storage 
queue (ONUlQm), and to deliver said at least one 
parameter (Pij), and respectively said at least one other 
parameter (Pl/n) as output signals of said extraction 
means (EM). 

19. Medium access controller according to claim 17 
characterised in that 

said parameter set (Sij) associated to said corresponding 
storage queue (ONUiQj) includes traffic and connec- 
tion parameters (TCPij) related to data packets stored in 
said corresponding storage queue (ONUiQj) and a 
status parameter (Slij) related to the status of said 
corresponding storage queue, 

said at least one other parameter set (Sim)) associated to 
said at least one other storage queue (ONUlQm) 
includes traffic and connection parameters (TCPbn) 
related to data packets stored in said at least one other 
storage queue (ONUlQm) and at least one status 
parameter (STlm) related to the status of said at least 
one other storage queue (ONUlQm). 

20. Medium access controller according to claim 18 
characterised in that 

said at least one, respectively said at least one other, queue 
request message includes said at least one, respectively 
said at least one other status parameter, 

for said corresponding storage queue (ONUiQj) and said 
at least one other storage queue (ONUlQm) constitut- 
ing a group of storage queues, associated to said 
corresponding storage queue (ONUiQj) 

for said status parameter (STij) of said corresponding 
storage queue (ONUiQj) and said at least one other 
status parameter (STlm) of said at least one other 
■ storage queue (ONUlQm) constituting a group of 
status parameters, associated to said corresponding 
storage queue 

an input terminal of said calculation means (ARC) is 
coupled to an output terminal of said extraction means 
(EM), said calculation means is thereby adopted to 
receive all status parameters (Sij,Slm) of said group 
(ONUiQj, ONUlQm) and to determine therefrom a 
subgroup constituting of storage queues within said 
group of storage queues for which said status param- 
eters respond to a predetermined criterion. 

21. Medium access controller according to claim 18 
characterised in that 

said at least one, respectively said at least one other, queue 
request message includes said at least one, respectively 
said at least one other status parameter, 

for said corresponding storage queue (ONUiQj) and said 
at least one other storage queue (ONUlQm) constitut- 
ing a group of storage queues, associated to said 
corresponding storage queue (ONUiQj) 

for said status parameter (STij) of said corresponding 
storage queue (ONUiQj) and said at least one other 
status parameter (STlm) of said at least one other 
storage queue (ONUlQm) constituting a group of 
status parameters, associated to said corresponding 
storage queue 

an input terminal of said calculation means (ARC) is 
coupled to an output terminal of said extraction means 
(EM), said calculation means is thereby adapted to 
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receive all status parameters (Sij,Slm) of said group 
(ONUiQj,ONUlQm), to determine therefrom status 
related parameters, and to determine from said status 
related parameters a subgroup constituting of storage 
queues within said group of storage queues for which 5 
said status related parameters respond to a predeter- 
mined criterion. 

22. Medium access controller according to claim 21 
characterised in that 

said calculation means (ARC) includes counter means 10 
(CM), adapted to determine from said status parameters 
of said group, said status related parameters of said 
group. 

23. Medium access controller according to claim 20 
characterised in that 

said calculating means (ARC) is further adapted to deter- 
mine whether said corresponding storage queue 
(ONUiQj) belongs to said subgroup, associated to said 
corresponding storage queue (ONUiQj). 20 

24. Medium access controller according to claim 23 
characterised in that 

in case said corresponding storage queue belongs to said 
subgroup, said calculating means (ARC) is further 
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adapted to calculate said rate (GRij) of said succeeding 
occurrences of said queue grant (GONUij) to be depen- 
dent on a proportional part of an excess bandwidth. 

25. Medium access controller according to claim 24 
characterised in that 

said calculating means (ARC) is further adapted to deter- 
mine said excess bandwidth from the values of said at 
least one of the parameters of each parameter set 
associated to each storage queue of said subgroup. 

26. Medium access controller according to claim 25 
characterised in that 

said calculating means is further adapted to determine 
said proportional part of said excess bandwidth from 
the values of said at least one of the parameters of each 
parameter set associated to each storage queue of said 
subgroup. 

27. Medium access controller according claim 17 
characterised in that 

said medium access controller is included in said central 
station (CS). 

* * * * * 
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